Virtual Occluders: An Efficient Intermediate PVS Representation

نویسندگان

  • Vladlen Koltun
  • Yiorgos Chrysanthou
  • Daniel Cohen-Or
چکیده

In this paper we introduce the notion of virtual occluders. Given a scene and a viewcell, a virtual occluder is a view-dependent (simple) convex object, which is guaranteed to be fully occluded from any given point within the viewcell and which serves as an effective occluder from the given viewcell. Virtual occluders are a compact intermediate representation of the aggregate occlusion for a given cell. The introduction of such view-dependent virtual occluders enables applying an effective region-to-region or cell-to-cell culling technique and efficiently computing a potential visibility set (PVS) from a region/cell. We present a technique that synthesizes such virtual occluders by aggregating the visibility of a set of individual occluders and we show the technique’s effectiveness.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Adaptive Hierarchical Occlusion Culling Algorithm for Interactive Large Model Visualization

This paper describes a new occlusion culling technique for efficient visibility determination in real-time environments. There are two major contributions of our work. First, we present an efficient algorithm to determine a set of potential occluders by sampling the virtual environment by sending rays from the camera into the view frustum. Thus, the set of potential occluders is always a subset...

متن کامل

Efficient Occlusion Culling using Solid Occluders

Occlusion culling is a genre of algorithms for rapidly eliminating portions of three-dimensional geometry hidden behind other, visible objects prior to passing them to the rendering pipeline. In this paper, an extension to the popular shadow frustum culling algorithm is presented, which takes into account the fact that many planar occluders can be grouped into compound convex solids, which in t...

متن کامل

From Verified Specifications to Verifiable Software∗

Declarative specifications of digital systems often contain parts that can be automatically translated into executable code. Automated code generation, as opposed to manual code writing, eliminates a potential source of errors when a prototype implementation of these models is required. Furthermore, code generation allows for better integration of formal methods into the software development pr...

متن کامل

Occlusion Culling in Terrains based on automatically generated virtual Occluders

In this paper we present a computationally inexpensive way to perform Occlusion Culling in terrain scenes, modelled by elevation maps. The proposed method is based on virtual Occluders [Law99] (i.e. relatively simple structures, that are used to perform the actual visibility test). Unlike most of the related work, we did not seek for an accurate solution, but for a good conservative and inexpen...

متن کامل

Proposals for a Virtual Machine for Business Processes

Business process management (BPM) promises an efficient and simple application of business processes. Although there are many approaches belonging to BPM, BPM suffers from the wide heterogeneity of tools and approaches and their missing integration into a homogenous workflow. In this paper, we argue for a consistent system, which supports each step of BPM. The system consists of a virtual machi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000